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Amendments to the Claims: 

This listing of the claims will replace all prior versions, and listings, of the claims in the 
application: 

1. (Previously Presented) An apparatus for positioning labels among graphical elements on a 
computer graphics display, comprising: 

a display, and 

a processor coupled to said display and operable to identify at least a first cluster of 
overlapping labels on said display, and operable to calculate initial display coordinates in 
accordance with an initial position of at least one label in said cluster, to calculate new display 
coordinates in accordance with a new position of said at least one label in said cluster having less 
overlap, to display said at least one label at said initial display coordinates, and to move said at 
least one label on said display from said initial display coordinates to said new display 
coordinates. 

2. (Currently Amended) The apparatus of Claim 1 wherein said processor is operable to 
sequentially select labels from a plurality of labels on said display, and to test each of said 
selected labels for overlap with other labels or graphical elements in said display, andfc] said 
processor is operable to accumulate an overlap score for each of said selected labels, andfcj 
operable to generate a list of other labels and graphical elements that overlap each of said 
selected labels, and operable to compare a plurality of said lists and accumulate cluster lists of 
overlapping label s and graphical elements;, and operable to sort a plurality of said cluster lists 
according to the number of entries in each. 

3. (Previously Presented) An apparatus for positioning labels among graphical elements on a 
computer graphics display, comprising: 

means for identifying at least a first cluster of overlapping labels; 

means for calculating initial display coordinates for at least one label in said cluster; 
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means for calculating new display coordinates for said at least one label in said cluster; 

and 

means for moving said label on the display from an initial position in accordance with 
said initial display coordinates to a new position in accordance with said new display 
coordinates. 

4. (Original) The apparatus of Claim 3 wherein said means for identifying further comprises: 

means for sequentially selecting labels from a plurality of labels on the display; 
means for testing each of said selected labels for overlap with other labels or graphical 

elements in the display; 

means for accumulating an overlap score for each of said selected labels; 

means for generating a list of other labels and graphical elements that overlap each of 

said selected labels- 
means for comparing a plurality of said lists and accumulating cluster lists of overlapping 

labels and graphical elements; and 

means for sorting a plurality of said cluster lists according to the number of entries in 

each, 

5. (Currently Amended) The apparatus of Claim 4 wherein said overlap score is based on fhe-a 
degree of severity of overlap betweenrof labels and graphical elements, 

6. (Original) The apparatus of Claim 4 including means for determining that the labels are 
overlapping other labels or graphical elements when they are mutually overlapping. 

7. (Currently Amended) The apparatus of Claim 4 including means for determining that the 
labels are overlapping other labels or graphical elements when they are mutually or transitively 
overlapping. 

8. (Original) The apparatus of Cl aim 4 wherein said means for sorting orders the sort from 
largest cluster list to smallest cluster list. 
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9. (Original) The apparatus of Claim 3 wherein said means for calculating further comprises: 

means for comparing the degree of overlap of labels and graphical elements with said 
new display coordinates and the existing degree of overlap of labels and graphical elements, 

10. (Original) The apparatus of Claim 3 including means for calculating said new display 
coordinates according to a stochastic method. 

1 1 . (Original) The apparatus of Claim 3 including means for calculating said new display 
coordinates according to a heuristic method. 

12. (Previously Presented) The apparatus of Claim 3 wherein said means for moving further 
comprises: 

means for interpolating a plurality of intennediate display coordinates between said 
initial display coordinates and said new display coordinates[;] and 

means for sequentially placing the labels at each of said intermediate display coordinates 
before placing said labels at said new display coordinates, thereby smoothing the movements of 
said labels on said display. 

13. (Previously Presented) An apparatus for positioning labels among graphical elements on a 
computer graphics display, comprising: 

means for sequentially selecting labels from a plurality of labels on the display; 

means for testing each of said selected labels for overlap with other labels and graphical 
elements in the display; 

means for accumulating an overlap score for each of said selected labels; 

means for generating a list of other labels and graphical elements that overlap each of 
said selected labels; 

means for comparing a plurality of said lists and accumulating cluster lists of 
overlapping labels and graphical elements, each cluster list representing a respective cluster of 
overlapping labels; 
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means for sorting a plurality of said cluster lists according to the number of entries in 

each; 

means for calculating initial display coordinates for the labels on a cluster by cluster 

basis; 

means for calculating new display coordinates for the labels on a cluster by cluster basis; 

means for comparing, on a cluster by cluster basis, the degree of overlap of labels and 
graphical elements at said new display coordinates and the degree of overlap of the labels and 
graphical elements at the initial coordinates; and 

means for moving the graphical elements on the display from initial positions according 
to said initial display coordinates to new positions according to said new display coordinates if 
said new display coordinates resul t in a reduction of the degree of overlap. 

14. (Currently Amended) The apparatus of Claim 1 3 wherein said overlap score is based on the 
degree of severity of overlap between labels and graphical elements, 

15. (Original) The apparatus of Claim 13 wherein labels are determined to be overlapping other 
labels or graphical elements when they are mutually overlapping. 

16. (Currently Amended) Hie apparatus of Claim 13 wherein labels are determined to be 
overlapping other labels or graphical elements when they are xtotuatlry-ef-transitively 
overlapping. 

17. (Original) The apparatus of Claim 13 wherein said means for sorting orders the sort from 
largest cluster list to smallest cluster list 

18. (Currently Amended) The apparatus of Claim 13 wherein said new display coordinates are 




19. (Currently Amended) The apparatus of Claim 13 wherein said new display coordinates are 
calculated according to a he iitristk^f inp^atu s beuristicallv . 
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20- (Original) The apparatus of Claim 1 3 wherein said calculating of new display coordinate$ i$ 
ordered according to said cluster list. 

2 1 . (Previously Presented) The apparatus of Claim 1 3 wherein said means for moving further 
comprises: 

means for interpolating a plurality of intermediate display coordinates between said 
initial display coordinates and said new display coordinates and 

means for sequenti ally placing the labels at each of said intermediate display coordinates 
before placing said labels at said new display coordinates, thereby smoothing the movements of 
said labels on said display. 

22. (Previously Presented) A method of positioning labels among graphical elements on a 
computer graphics display, comprising the steps of: 

identifying at least a first cluster of overlapping labels and graphical elements; 
calculating initial display coordinates for at least one label in said cluster; 
calculating new display coordinates for said at least one label in said cluster; and 
moving said label on the display from said initial display coordinates to said new display 
coordinates. 

23. (Original) The method of Claim 22 wherein said identifying step further comprises the steps 
of: 

sequentially selecting labels from a plurality of labels on the display; 
testing each of said selected labels for overlap with other labels and graphical elements in 
the display; 

accumulating an overlap score for each of said selected labels; 

generating a list of other labels and graphical elements that overlap each of said selected 

labels; 

comparing a plurality of said lists and accumulating cluster lists of overlapping labels 
and graphical elements; and 
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sorting a plurality of said cluster lists according to the number of entries in each . 

24. (Currently Amended) The method of Claim 23 wherein said overlap score is based on the 
degree of severity-e^verlap between labels and graphical elements. | 

25. (Original) The method of Claim 23 wherein labels are determined to be overlapping other 
labels or graphical elements when they are mutually overlapping. 

26. (Currently Amended) The method of Claim 23 wherein labels are determined to be 
overlapping other labels or graphical elements when they are mutually or transitively j 
overlapping. 

27. (Original) The method of Claim 23 wherein said sorting is ordered from largest cluster list 
to smallest cluster list 

28. (Previously Presented) The method of Claim 22 wherein said calculating step further 
comprises the step of: 

comparing the degree of overlap of labels and graphical elements with said new display 
coordinates and an exi sting degree of overlap of labels and graphical elements with said initial 
display coordinates, and if the new coordinates result in a reduction of the degree of overlap, 
proceeding to said moving step. 

29. (Original) The method of Claim 22 wherein said new display coordinates are calculated 
according to a stochastic method. 

30. (Original) The method of Claim 22 wherein said new display coordinates are calculated 
according to a heuri stj c method. 

31. (Previously Presented) The method of Claim 22 wherein said moving step further comprises 
the steps of: 
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interpolating a plurality of intermediate display coordinates between said initial display 
coordinates and said new display coordinates, and 

sequentially placing the labels at each of said intermediate display coordinates before 
placing said labels at said new display coordinates, thereby smoothing the movements of said 
labels on said display. 

32. (Previously Presented) A method of positioning labels among graphical elements on a 
computer graphics display, comprising the steps of: 

sequentially selecting labels from a plurality of labels on the display;, 
testing each of said selected labels for overlap with other labels and graphical elements in 
the display; 

accumulating an overlap score for each of said selected labels; 

generating a list of other labels and graphical elements that overlap each of said selected 

labels; 

comparing a plurality of said lists and accumulating cluster lists of overlapping labels 
and graphical elements, each cluster list representing a respective cluster of overlapping labels; 

sorting a plurality of said cluster lists according to the number of entries in each; 

calculating initial display coordinates for the labels on a cluster by cluster basis; 

calculating new display coordinates for the labels on a cluster by cluster basis; 

comparing, on a cluster by cluster basis, the degree of overlap of labels and graphical 
elements with said new display coordinates with an existing degree of overlap of the labels and 
graphical elements with said initial display coordinates, and 

if the new coordinates result in a reduction of the degree of overlap, moving die graphical 
elements on the display from initial positions according to said initial display coordinates to new 
positions according to said new display coordinates. 

33. (Currently Amended) The method of Claim 32 wherein said overlap score is based on the 
degree of se verity of overlap between labels and graphical elements. 
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34. (Original) The method of Claim 32 wherein labels are determined to be overlapping other 
labels or graphical elements when they are mutually overlapping. 

35. (Currently Amended) The method of Claim 32 wherein labels are determined to be 
overlapping other labels or graphical elements when they are are tu&lly or transitively 
overlapping. 

36. (Original) The method of Claim 32 wherein said sorting is ordered fiom largest cluster list 
to smallest cluster list. 

37. (Original) The method of Claim 32 wherein said new display coordinates are calculated 
according to a stochastic method. 

38. (Original) The method of Claim 32 wherein said new display coordinates are calculated 
according to a heuristic method. 

39. (Original) The method of Claim 32 wherein said calculating of new display coordinates is 
ordered according to said cluster list. 

40. (Previously Presented) The method of Claim 32 wherein said moving step further comprises 
tile steps of: 

interpolating a plurality of intermediate display coordinates between the said initial 
display coordinates and said new display coordinates, and 

sequentially placing the labels at each of said intermediate display coordinates before 
placing said labels at said new display coordinates, thereby smoothing the movements of said 
labels on said display. 

41 . (Ori ginal) The method of Claim 32, further comprising the step of repeating the foregoing 
seq uence of steps through a plurality of iterations. 
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